/*
    编写程序计算两个给定整数的最大公约数
*/
#include <stdio.h>
int main() {
    int num = 0, num1 = 0;
    printf("请输入两个整数：");
    scanf("%d%d",&num, &num1);
    while(num % num1) {
	int tmp = num % num1;
	num = num1;
	num1 = tmp;	
    }
    printf("最大公约数是%d\n", num1);
    return 0;
}
